A Probabilistic Analysis of a LocalityMaintaining Load Balancing
نویسندگان
چکیده
This paper presents a simple load balancing algorithm and its probabilistic analysis. Unlike most of the previous load balancing algorithms, this algorithm maintains locality. We show that the cost of this load balancing algorithm is small for practical situations and discuss some interesting applications for data remapping. Index Terms Data locality, irregularity, load balancing, mapping, probabilistic analysis.
منابع مشابه
A Probabilistic Analysis of a Locality Maintaining Load Balancing Algorithm
This paper presents a simple load balancing algorithm and its probabilistic analysis. Unlike most of the previous load balancing algorithms, this algorithm maintains locality. We show that the cost of this load balancing algorithm is small for practical situations and discuss some interesting applications for data remapping. Index Terms Data locality, irregularity, load balancing, mapping, prob...
متن کاملA Time-Complexity-Analysis Based Load Balancing Algorithm for Regular Load
Load balancing constitutes a crucial task to realize for the performance of parallel applications. However it adds an overhead which, instead, can degrade the performance of the applications. Therefore, it is essential to decide when it is worthwhile to run the load balancing. This paper rst presents a probabilistic analysis of the time complexity of an exact dynamic load balancing algorithm fo...
متن کاملLoad Balancing Approaches for Web Servers: A Survey of Recent Trends
Numerous works has been done for load balancing of web servers in grid environment. Reason behinds popularity of grid environment is to allow accessing distributed resources which are located at remote locations. For effective utilization, load must be balanced among all resources. Importance of load balancing is discussed by distinguishing the system between without load balancing and with loa...
متن کاملOnline Distribution and Load Balancing Optimization Using the Robin Hood and Johnson Hybrid Algorithm
Proper planning of assembly lines is one of the production managers’ concerns at the tactical level so that it would be possible to use the machine capacity, reduce operating costs and deliver customer orders on time. The lack of an efficient method in balancing assembly line can create threatening problems for manufacturing organizations. The use of assembly line balancing methods cannot balan...
متن کاملLoad Balancing Using a Best-Path-Updating Information-Guided Ant Colony Optimization Algorithm
Abstract: Load balancing and phase balancing are important complement to reconfiguration of the feeder and the network.In the distribution automation ,these issues must be solved continuously and simultaneously to ensure the optimal performance of a distribution network.Distribution network imbalance has various consequences such as increase in power losses, voltage drop,cost increase,etc.In th...
متن کامل